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Abstract. Given a definite nonnegative matrix A £ M n (C), we study the minimal index 
of A : 1(A) = max{A > : A o B > \B for all < B}, where A o B denotes the Hadamard 
product (A o B)ij = AijBij. For any unitary invariant norm N in M„(C), we consider the N- 
index of A: I(N, A) = min{N(A o B) : B > and N(B) = 1} If A has nonnegative entries, 
then 1(A) = I(\\ ■ \\ sp ,A) if and only if there exists a vector u with nonnegative entries such that 
Au = (!,.. . ,1) T . We also show that J(|| • || 2 , A) = /(|| • || sp , A o A) 1 / 2 . We give formulae for I(N, A), 
for an arbitrary unitary invariant norm N, when A is a diagonal matrix or a rank 1 matrix. As 
an application we find, for a bounded invertible selfadjoint operator 5 on a Hilbert space, the best 
constant M(S) such that \\STS + S^TS' 1 1| > A/(5)||T|| for all < T. 
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1. Introduction. We denote by M n — M n (C) the C*-algebra of n x n matrices 
over C and by P(n) C M n = {A G M n : A > 0} the set of definite nonnegative 
matrices. Given A, B G M n , we denote by A o B their Hadamard product, i.e. the 
matrix with entries (A o B)ij = AijBij. 

For A € M„ we consider the map $a : M n — > M„ given by ^(B) = A o B, 
for B G M n . By Schur Theorem Q, 4oJJ e P(n) if A, B G P(rc). Thus, as a 
map between *-algebras, &a is positive (actually it is completely positive, jl8| Prop. 
1.2). Haagerup |L2| has described the norm of &a for A G M n in terms of the 
factorizations A = B*C. Other papers (see for example §, [|,@,§,(l0),@,@, 
p8[ and references included therein) contain characterizations of several norms of 
$A- In the second author's paper [p0| the following problem was posed and partially 
solved: given A G P(n), calculate the infimum of ||$^(B)||, for B G P(n) with norm 
one. This problem has two origins: on one side it comes from the study of the index 
theory of completely positive maps on operator algebras (see and [0). On the 
other side, it was motivated by the search of optimal bounds for certain operator 
inequalities (see and Q). 

This paper is the natural continuation of |2(J in both directions. We show several 
new characterizations of the two indexes defined in [^0| and study the natural gener- 
alization of the index of a positive matrix in terms of any unitary invariant norm in 
M n . We also get, for a bounded selfadjoint invertible operator S on a Hubert space 
TC, the best constant M(S) such that 

WSTS + S^TS^W >M(S)\\T\\ 

for all positive operator T on TL. Let us give more explicit definitions of those 
Hadamard indexes: 

Definition 1.1. The Hadamard minimal index of A G P{n) is 
1(A) = max {\>0: AoB>\B VBg P(n) } 

= max { A > : <f> A - A Id > on P(n) } 
= max {A>0 : ,4-AP>0} 

where P G P(n) is the matrix with all its entries equal to 1. The last equality follows 
from the fact that for C £ M„, $ c > » C > (see §). In [|o| it is used the 
notation II a instead of 1(A). 

Definition 1.2. For a unitary invariant norm N in M n , the Hadamard TV-index 
for A G P(n) is 

I(N, A) = max { A > : N(A o B) > \N(B) VB G P(n) } 
= min { N(A o B) : Be P(n) and N(B) = 1 } 
= min{A r (B)- 1 : O^BeP(n) and N(AoB) < 1 }. 
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For the Schatten p-norms, 1 < p < oo, we shall write I(p, A) instead of J(|| • || P ,^1). 
Note that the Schatten norm || • Hoc is the spectral norm || • \\ sp . The associated index 
will be denoted by I(sp, •). In J2(| it is used the notation I a instead of I(sp, A). 

Example 1.3. Let A,B G Pin). Then 

n n 

\\B\\ 1 = tr(B)=J2 B a and \\AoB\\ 1 =tr(AoB) = ^2A ii B u . 

^From these identities it is easy to see that, for every A G P(n), 

1(1, A) = min A tl . 

l<i<n 



We summarize the principal results of this work in the following theorems: 

Theorem 1.4. Let A G P{n). Then 
1. 1(A) ^ if and only if the vector p = (1, . . . , 1)* belongs to the range of A. 
In this case, for any vector y such that Ay = p, it holds 

n n 

1(A) = (Ay,y}- 1 = fc Vi )- 1 = wm.{{Az,z) : J> = 1 

i=l i=l 



(see\2^ and 

2. Let B G P(m). Then I (A ® B) = 1(A) 1(B) (see |£ 

3. If A has nonnegative entries and I(sp, A) ^ 0, then 

I(sp,A) = I(A) 

if and only if there exist a vector u with nonnegative entries such that 
A(u) = p = (1, . . . , 1)* (see Theorem 

Theorem 1.5. Let A G P(n). Then 

1. 1(2, A) = I(sp,Aa A) 1 / 2 (see Th eorem 

2. If A has nonnegative entries, then ( see 



)■ 



3.6) 



I(sp, A) = mm{7(sp, Aj) : J C {1, . . . , n} and I(sp, Aj) = I(Aj)}. 

Theorem 1.6. Let A G P(n) and N an unitary invariant norm in M n . Then 

1. I(N, A) = <^> A u = for some i = 1, 2, . . . , n. 

2. If A has rank one, then I(N,A) = mini<i<„ An (see 5.i). 

3. If A is diagonal and invertible, then I(N,A) — N' '(A -1 ) -1 , where N' is the 
dual norm of N (see \5.3[ ). 

Theorem 1.7. Let TL be a Hilbert space and S a bounded selfadjoint invertible 
operator on TL. Let M(S) be the best constant such that 

\\STS + S^TS- 1 1| > M(S) ||T|| for all 0<TeL(H). 
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Then M(S) = min{Mi(5), M 2 (S)}, where 



Mx(S) = min A 2 + A~ 2 and 
Ae <t(S) 



M 2 (S) = inf {M±M^ :A,/ie <r(S), |A| < | M | and A 2 < -L < M 2 }. 

In particular, if \\S\\ < 1 (resp. US' -1 !! < lj, i/ien 

M(5) = ||5|| 2 + ||5|r 2 (resp. H^f + H^ir 2 ). 



2. The minimal index 1(A). Recall from Definition |l . l| that for A G P(n), 

1(A) = max { A > : Ao B > XB M B E P(n) } 
= max { A > : A - XP > } 

where P G P(n) is the matrix with all its entries equal to 1. 

Remark 2.1. Let A e P(n). 

1. The index /(■) is caalled minimal because for every unitary invariant norm N, 
it holds that 1(A) < I(N, A). Indeed, given B G P(n), then A o B > I(A)B 
and, by Weyl theorem, I(A)si(B) < Si(A o B), 1 < i < n (s.; denote the 
singular values). Therefore I(A)N(B) < N(A o B). 

2. If A is invertible, then (see Theorem 4.5 of J20) ) det(A + P) > det(A) and 

where p = (1, . . . , 1)* and P = pp* . 

3. If a sequence (^4m) m6 rN m -f > ( n ) decreases to A, then (see Remark 4.3 of 

U) 

lim 7(A m ) = inf 7(A m ) = /(A). 

m->oo meIN 

4. If J C {1, 2, . . . , n} and Aj is the principal submatrix of A associated to 
J, then 1(A) < I(Aj). Also I(N,A) < I(N,Aj) for every unitary invariant 
norm N . Indeed, these inequalities can be deduced easily from the definitions 
of the index. 

By the Remark above, if A G P(n) is invertible and y — A~ x p, then 



0^I(A)= (p^A-'p)- 1 = {Ay,yy\ 
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In the next Proposition wc shall see that the same formula also holds for non invcrtiblc 
A G P(n), under the hypothesis that p belongs to the range of A. 

Proposition 2.2. Let A £ P(n). Then 1(A) ^ if and only if the vector 
p = (1, . . . , 1)* belongs to the range of A. In this case, for any vector y such that 
A(y) — p, we have that 

n 

1(A) = {Ay,y)- 1 = (Y j y i r 1 ■ 
»=i 

Proof. First note that if p lies in the range of A then p G ker A 1 - . This means that 
{Aw, w) = (Ay, y) for every pair w, y such that Aw — Ay = p. 

Let Q the orthogonal projection onto ker A. Then the sequence A m = A + ^Q, 
m £ IN, decreases to A and 1(A) = linim^^ I(A m ). Note that A m is invertible for 
all m £ IN. 

If there exists a vector y with Ay = p, let y = w+z with z G ker A and w G ker A 1 - . 
Note that A" 1 p = w, V to. Therefore 

1(A) = ]hn m ^ 00 I(A m ) 

= lim^oo^, A^p)- 1 

= (v.wy 1 = (p^y 1 

= (Ay,y)-^Q. 
On the other hand, if p £ 1mA, let 

p = y + z , ye ImA and O^ze ker A. 
If Ax — y with x G ker A^ , then A~^p = x + mz. Therefore 

I(A m y 1 = (p,A^p) = (p,x) +m{p,z) = (p,x) +to||z|| 2 -> oo. 
Then 1(A) = i 

Corollary 2.3. Let A e P(n) and B e P(m). Consider the Kronecker product 
matrix 



G P(nm). 




Then 



I(A®B)=I(A) 1(B). 
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Proof. Suppose that 1(A) ^ ^ 1(B). For any k G IN denote by p k G C* 1 the 
vector with all its entries equal to 1. Let x G C" and y G C m such that Aa; = p„ and 
By = Pm- Then z — (xty, X2y 1 • ■ ■ , x n yf G C" m verifies that (A ® B)z — p nm . Also 

I(A^B)- 1 = (z,p nm ) 

= (x,p n ) (y,p m ) ^I(A)- 1 1(B)- 1 . 

If 1(A) = or 1(B) = then I(A <S> B) = 0: this can be verified by just multiplying 
by appropiate matrices of the type C ' (g> -D, since (A® B) o (C ® D) = (AoC)®(BoD) 



Remark 2.4. As a particular case of Corollary 2.3, the inflation matrix A^ m ' = 
PmPm ® A verifies I(A^) = 1(A) for all A G P(n) and m G IN. Using proposition 
(3.9) of |^|, it can be also shown that 

(1) I(sp,A^)=I(sp,A) 

for all A G P(n) and m G IN. Indeed, if A = BB*, then 

I(sp,A) = min \\D X B\\ 2 , 

\\x\\=l 

where D x denotes the diagonal matrix with the vector x in its diagonal. Using also 
this formula for A^ m > and the fact that 



/ B ... \ IB* B 



B 











B* \ 




V 



\ B ... / 

one easily gets the equality (]l|). 

Corollary 2.5. Let A g -P(n). Then 

n 

1(A) = min { (Az, z) : ^ Zj = 1 } 

t=i 

Proof. Given a vector z such that (z,p) — 1, then 

(Az,z) = J2ij A V Z jZi = (( A °zz*)p,p) 

> I(A)(zz*p,p) = 1(A) Y^ij ZiZj 

= 1(A) (p,z) 2 = 1(A) 
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If there exists x g C™ such that Ax — p, the vector z = I(A)x verifies 

(p, z) = 1(A) (p, x) = 1 and 



(Az,z) = I(A)(p,z) = I(A) 



by Proposition 2/2. But if p £ (kcrA)- 1 , then there exists z £ ker A such that 
(z,p) = 1 and (Az, z) = = 1(A) i 

The following result seems to be very well known. We shall state it with a proof 
for the sake of completeness and because we shall use it in a precise formulation (in 
Theorem 2.8 and Proposition 3.2). 

Lemma 2.6. Let B g P(n) (~1 M„(M) and M = {z g M™ : £\ = 1 }. TTiera 

Vi = {z g M : (Bz, 2> = /(B)} = {z g M : Bz = I(B)p} = V 2 ^%, 

where p = (1, . . . , 1)*. Moreover, any local extreme point of the map G(z) — (Bz,z) 
restricted to M belongs to V 2 . 

Proof. It is clear that V 2 C V\. Recall from the proof of Corollary 2.5 (and the fact 
that B g M„(K)) that V 2 ^ 0, so 1(B) = min{ (Av,v) : v g M }. The map 
G(z) = (Bz, z) = ■ bijZjZi is diffcrcntiable. So we can use Lagrange multipliers 



in order to find its critical points in M. Let F(z, A) = J2i j b- 
Then, since B l = B, 

dF 



2A(E?*i-l). 



dz t 



(z, \)=Y1 + E 6 ^ - 2A = 2 E - 2A = 2 (( Sz )» - A )- 



3=1 



So, if z g M, W-(z, A) = for all z if and only if _Bz = Ap. But, in that case, 



<)z, 



1(B) < (Bz,z) = \(p,z) = A. 



If 1(B) = then A = 0, since p £ Im B, by Proposition |2_2|. If 1(B) > then also 
A = 1(B), since y = A _1 z verifies By = p and 

A= (Bz,z) = X 2 (By,y) = X 2 I(B)~ 1 . 

So z G M is a critical point if and only if z g V%. Since each local extreme mast be 
a critical point, this shows that V\ C V2 and the final assertion. 1 



The following Lemma, which is rather elementary, is useful in order to identify 
vectors x such that some index is attained at the matrix xx* . 

Lemma 2.7. Let A g M n and x g C™ with \\x\\ = 1. Let y = x o x = 
(|xi| 2 , . . . , |x„| 2 )*. Denote by p = (1, ... ,1)* . Then 

1. If Ay — Xp, with A G C, i/ien a; is an eigenvector of the matrix A o xx*. 
J?. // aZ/ Xj 7^ and (A o xx*)x = Ax /or some A g C, then Ay = Xp. 
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If A € P{n), the eigenvalue X associated to x must be 1(A) and Ay — 1(A) p. Proof. 
Suppose that Ay = Xp. Then 



(Aoxx*)x = (aijXiXj) 



( (Ej-aijN 2 ) x i 



(Ay)i x 1 



(Ay) 



X x. 



The same equation shows that if x is an eigenvector of A o xx* with non zero entries, 
then Ay = Xp, where A is the eigenvalue of x. If A € P(n) and 1(A) = 0, then 
A = since p ImA. If 1(A) ^ 0, then p € Im A = (kcrA)- 1 . So Ay ^ since 
1 = ||x|| 2 = (p, y) ^ 0. Then A ^ 0. If z = X~ 1 y, then Az = p and 

1= fay) =X(Az,z) = A 1(A)- 1 , 



by Proposition |2j. So A = 1(A) i 

Concerning the problem of characterize those matrices A 6 P(n) such that 1(A) 

a b 



I(sp,A), in 



it is shown that for A 



b c 



G P(2), then 



(2) 



^ I(sp, A) = 1(A) b e R and < b < mm{a, c} ^ 0. 



This is easily seen to be equivalent to the conditions 

1. A has nonnegative entries. 

2. There exists a vector z with nonnegative entries such that Az = (1,1)* (if A 
is invertible, this means that A _1 (l, 1)* has nonnegative entries). . 

In the next Theorem we prove that, for matrices of any size with nonnegative entries, 
condition 2 is equivalent to the identity I(sp,A) = 1(A). 

Theorem 2.8. Let A 6 P(n) with nonnegative entries such that all An =/= 0. 
Then the following conditions are equivalent: 

1. There exist a vector u with nonnegative entries such that Au = p = 

(i,...,iy. 

2. I(sp,A) = 1(A). 

In that case, if y — 1(A) u, then 

(a) Let x = (y^ 2 , . . . ,yl/ 2 y . Then \\x\\ — 1 and 

\\Aoxx*\\ = I(sp,A) 

(b) Let J = {i : m ^ 0} and denote by Aj the principal submatrix of A deter- 
mined by J. Then 1(A) = I(Aj) = I(sp, Aj) = I(sp, A). 



s 



Proof. 2^1 Suppose 1(A) = I(sp,A). Note that I(sp,A) ^ by Corollary 



3.4 of |g (or Remark ^TTj). Let M = {z 6 K n : E; z i = 1 }■ % Lemma 2.1 
of pfj| j, there exists x £ C" such that ||.t|| = 1 and /(sp, A) = ||A o xx*\\. Denote 
y = (\xx\ 2 , . . . , \x n \ 2 )* £ M. Then, by Corollary gl| 



1(A) = I(sp,A) > ((Aoxx*)x,x) 

= Aj'NI \ x j\ 

= (Ay,y) >I(A). 



By Lemma 2.6, Ay — I(A)p and y has nonnegative entries. Take u = /(A) y. 



1^2 Let u a vector with nonnegative entries such that Au — p. Let y = I(A)u £ M 



and x as in item (a). Clearly ||x|| = 1. By Lemma 2.7 we know that x is an eigenvector 
of A o xx* with eigenvalue 1(A). Recall that always 1(A) < I(sp, A). 
Case 1. Suppose that x has strictly positive entries. Since A o xx* has nonnegative 
entries, it is well known (see Corollary 8.1.30 of jL3|) that the eigenvalue 1(A) of 
x must be the spectral radius of A o xx* . Since A o xx* £ -P(n) we deduce that 
1(A) = ||>4oa!i*|| > I(sp,A). 

Case 2. Let J = {i : Xi ^ 0}, the principal submatrix of A determined by the 
indexes of J and similarly define xj. Then xj is an eigenvector of Aj o xjx*j with 
eigenvalue /(A). Note also that Ajoxjx*j > I(Aj)xjx*j and xjx*j(xj) = \\x,j\\ 2 x,j = 
xj. Then 

< ((Aj o xjx*j - I(Aj)xjx*j)xj, xj) = 1(A) - I(Aj) 
and, by Remark ^j], I(Aj) — 1(A). Now, as in case 1, we can deduce that 
I(A)=I(Aj) = \\AjoxjXj\\>I(sp,Aj)>I(sp,A), 



where the last inequality holds by Remark 2.1. Clearly I(sp,A) is attained at xx 



Remark 2.9. In the last Theorem, the hypothesis that all Ay > is essential 

( 2 -1 \ 

in the implication 1 — ► 2. Indeed, consider A = I ^ ^ I and u = (2,3)*. Then 

Au = (1,1)* but 1/5 = /(A) ^ /(sp,A) = 1. On the other hand 2 ->• 1 remains 
valid without the mentioned hypothesis (our proof only uses that A 6 M n (R) and the 



general case follows by just extending Lemma 2.6 to the complex case). In any case 
we conjecture that condition 1(A) = I(sp, A) actually implies that all Ay > 0, as in 
the 2x2 case. 

3. I(sp, A) and 1(2, A). In this section we shall study the relation between the 
Hadamard indexes associated to the spectral and the Frobenius norms. 

In Lemma 2.1 of [ ppf it is shown that the index I(sp, ■) is always attained at rank 
one projections. It is natural to conjecture that the same result holds for any unitary 
invariant norm N. In the following Proposition we show that our conjecture is true 
for the Frobenius norm: 
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Proposition 3.1. Let A e P(n). Then there exists x € C", = 1 such that 
1(2, A) = ||Aoxa;*||2. That is, 1(2, A) is attained at rank one projections. Proof. 
Let A = max{/i > : \\Ao B\\ 2 > /-t||-E>||2 £ P(n) of rank one }. By its definition 
A > 1(2, A). Let us prove that \\A o B\\ 2 > X\\B\\ 2 for all B 6 P(n). Indeed, for 
B > 0, write B = 53i=i where each Bi has rank one, Bi S .P(n) and Bi-Bj = if 

Mi- So 

A 2 iiBii«=A 2 x;ii^ii»<x;i^ oB iii'- 

2=1 2=1 

The proof is completed by showing that 

k 

Y^UoB.Wl^WAoBWl. 
t=i 

Indeed, by the parallelogram law (actually its generalization to k vectors in the Eu- 
clidean space (M n , \\ ■ || 2 ) ), 

k k 

(3) E ii E A ° fl <n> = 2 " E ii A ° BA t 

a z—l i=l 

where the sum runs over all cr e {0,l} fc . But clearly 

k 

-Ao B (-1)°' Ao Bi < Ao B , so 

i=l 



|((E (~ 1 )' Tl AoBj) a;, a:) | < ((AoB)x,x), x 6 C" 
i=i 

for all such o\ Therefore || £)J < P°B||? for all a. Then looking at the 

convex combination which follows from equation (||), we conclude that ||j4oBj|| 2 < 
|| A o B|| 2 and the proof is complete i 

Proposition 3.2. Let A e P(n). Then 

1. There exists a vector x with nonnegative entries such that \\x\\ = 1 and \\Ao 
xx*\\ 2 = I(2,A). 

2. x is an eigenvector of the matrix A o A o xx* with eigenvalue I(Bj), where 
B — A o A and J = {i : Xi ^ 0}. 

Proof. Let y be an unit vector such that ||Aoj/j/*|| 2 = 1(2, A). Let y\ — Wi\yi\, 
\ = \ , 1 < i < n. Ii w = (wi, . . . , w n Y and D w is the diagonal and unitary matrix 
with the vector w in its diagonal, then for each C £ M n , 

(4) ww* o C = (wiWj Cij) = D w C D* w . 

10 



Therefore the Hadamard product by ww* doesn't change 2-norms. Denote by x 
■■■> \Vn\T- Then 



1(2, A) = \\Aoyy*\\ 2 = \\Aoyy* oww*\\ 2 = \\Aoxx*\\ 



2 



showing item 1. Let B — A o A G P(n). Let y G R™ with ||y|| = 1 and let z = 
(y\,...,ylr. Then 

and J^™ 2^ = 1. Then ||Aoyy*|| 9 = 1(2, A) if and only if (Bz, z) is the minimum of the 
map G(v) — (Bv,v) in the simplex A = {»£ (R>o)™ : u « = 1 }• Using Lemma 
2.6, we know that if z belongs to the interior A° of A, then z is a local extreme of G 
in the plane M = {zel":E,^ = l}. so Bz = H B ) P- 

If the vector x of item 1 verifies that Xi > fo r all i, then z = ioie A and Bz = 
1(B) p. Then item 2 follows from Lemma 2.7 with eigenvalue 1(B). If some Xj = 0, 
let J = {i : Xi 7^ 0}, £?j the principal submatrix of B determined by the indexes of J 
and similarly define xj. Then 1(2, A) — \\Aoxx*\\ 2 = \\Aj ox,/x}|| 2 > 1(2, Aj) and 

1(2, A) =1(2, A,,) = \\Ajoxjx*j\\ 2 , 

since the other inequality always hold by Remark Note that, for it construction, 
Xj has no zero entries (in J). By the previous case, xj is an eigenvector of Bj o xjXj 
with eigenvalue I(Bj). But clearly B o xx* has zeroes outside J x J, so x is an 
eigenvector of i? o xx* iff xj is an eigenvector of Bj o xjXj. Note that the eigenvalue 
of x is always I(Bj) i 

Theorem 3.3. Let A g P(n). T/ien 

7(2, A) = I(sp,Ao A) 1 ' 2 . 
Proof. Denote by B = A o A. Given y G C" with ||y|| = 1, we have that 

l|4°wl* = £l^lVli&l a = P^i/'Jw) <P*°w*l|. 

Therefore 1(2, A) 2 < I(sp,B). On the other hand, let x be a unit vector with non- 
negative entries such that 1(2, A) 2 = \\A o xx*|| 2 and J — {i : x% ^ 0}. Then, by 
Proposition [T^, (B o xx*)x = I(Bj)x and 

1(2, A) 2 = ||A o xx*|| 2 = ((Boxx*)x,x) = I(Bj). 

But xj is a unit eigenvector of BjoxjXj with strictly positive entries. So, by Lemma 
2/j], Bj(x, 7 oxj) = I(Bj)(l, 1)*. Suppose that /(2, A) ^ 0. Then 7(£?j) ^ and, 
by Theorem |2.8| and Remark |2.l| , 

I(Bj) = I(sp, Bj) > I(sp, B) > 1(2, A) 2 = I(Bj). 
11 



If 1(2, A) = 0, then by Remark [Tl] some An = 0. So also I(sp, B) = by the same 
Remark i 



Corollary 3.4. Let A e P(n). Then 
1(2, A) = inf { (£" L>^ 2 )" 1/2 : < L> is diagonal and Ao A < D 2 } 

= inf { 1(2, D) : < D is diagonal and Ao A < D 2 }. 



Proof. It is a direct conse quen ce of Theorem ^3 and Proposition 3.2 of pOf . See also 
Corollary 5.5 and Remark |5.6| below ■ 



Remark 3.5. Theorem 3.3 was formulated in order to get information about a 
matrix A £ P(n) using the matrix B — AoA £ P(n). But it can also be interpreted in 
the converse way, i.e. to get information about a matrix B £ P(n) with nonnegative 



entries using the matrix A = (B, 



1/2, 



Unfortunately it may certainly happen that 



A ^ P{n) and one should check that A £ P(n) in order to use the Theorem in 
this way. Nevertheless this restriction can be removed in the following way: Given 
a selfadjoint (but not necessarily positive) matrix A £ M n , let us still consider the 
index 

I(2,A) = min{ \\Aoxx*\\ 2 : \\x\\ = 1 } 
defined by just acting on rank one projections. This definition is consistent for positive 



matrices by Proposition 3.1 



A careful observation of the proofs of Proposition 3.2 and Theorem 3.3 shows 



that they remain true using this new index if we rep lace the con ditio n "A £ P(n)" by 
"A = A* and B = AoA £ P(n) v . Note that Lemma (D| Lemma |^ and Theorem ^8 
are only applied to the positiv e m atrix B or its principal submatrices. The inequality 
1(2, A) < 1(2, Aj) of Remark 2.1 (which is also used in the proofs) remains valid for 
this new index. This observation is useful in order to avoid the unpleasant condition 

1 /2 

A= (Btr) £ P(n) in the following result. 

COROLLARY 3.6. Let B £ P(n) such that bij > for all i,j. Then there exists a 
subset Jo of {1, 2, . . . , n} such that I(sp, B) = I(sp, Bj ) = L(Bj ). Therefore 



L(sp,B) = min{ I(sp,Bj) : L(sp,Bj) = I(Bj) }. 



1/2 

If A — (& J ) (which may be not positive), then Jq can be also characterized as Jo = 
{i : Xi ^ 0} for some unit vector x such that 1(2, A) = \\A o xx*\\2- Also I(sp, B) = 
\\B o xx*\\ = (By,y) where y = ( | a^i | 2 , . . . , \x„\ 2 )* ■ 
Proof. Use Remark [3.5| and the proof of Theorem fc>.3| i 

4. An Operator Inequality. In this section we compute the indexes of a par- 
ticulr type of matrices and, as an appplication, we get a new operator inequality, 
closely related to the inequality proved in (?|] , (see also Q , jl6) ) . 



Let x = (Ai, . . . , A„)* £ tt™ S = {Ai, . . . , A„} and 



A = A, 



AiA,- + 



1 

A; Ao 



£ P(n). 
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4.1. Computation of 1(A) 

1. If all Xi are equal, then A = (X\ + A^ 2 ) P and 1(A) = X\ + Af 2 . 

2. If #5 > 1, then the image of A is generated by the vectors x — (Ai, . . . , X n )* and 
y = (A^ 1 , . . . , A" 1 )*, since A = xx* + yy* and the matrix 

. _ / A 2 + A- 2 Xn + X- 1 ^- 
\ A/i + X^ 1 ^ 1 M 2 + M" 2 

is invertible if A ^ p,, so rk A = 2. 

3. If ^S 1 = 2, say 5 = {A,/i}, then p = ax + fey, with a = (A + /i) -1 and 6 = 
A/i(A + If a vector z verifies that Az = p, then 

p = Az = (xx* + yy*)z = (z,x)x + (z,y)y. 

Therefore 

1(A) = (z, P y l = ((z,xf + (z,yf)- 1 = = 7(Ao), 

where the last equality is shown in Remark 4.3 of pcfl . 

4. If #S* > 2, it is easy to see that p can not live in the subspace generated by x and 
y. Then 1(A) must be zero by Proposition |2.2j . 

Note that 1(A) ^ if and only #5 < 2. 

4.2. Computation of I(sp, A) 



We shall compute I(sp, A) using Corollary 3.6 and therefore use the principal minors 
of A, which are matrices of the same type. Let J C {1,2,..., n}, Sj = {Xj : j € J} 
and xj is the induced vector. Then Aj = A XJ and so I(sp,Aj) ^ 0. Suppose that 
I(sp,Aj) = I(Aj). Then #Sj < 2 by |D]. If #Sj = 2, let ii,i 2 € J such that 
Aii A; 2 . By Theorem 2.8 there exists a vector < y G Ml' 7 such that A,/ r/ = 
Let z\ — J2{Uk '■ k <E J and A& = A ai } > and = : j £ J and Aj = A j, } > 0. 

Eas y computations show that Au 1 ^ 2 \(zi, £2)* — (L !)*• Then, by Theorem |2.8| and 



4.1 



I( S p,A, ; ) = I(Aj) = = /(A {<ll<a} ) = /(^, A {il)i2} ). 



11 12 



Therefore, in order to compute I(sp, A) using Corollary 3.6, we only have to consider 
the diagonal entries of A and some of the principal minors of size 2x2. If A, ^ Xj, 
by equation (||), 

I(sp, A {iJ} ) = I(A {i>j} ) & XiXj + j^j- < min{A 2 + -L , A 2 + i}. 

J i j 

Easy computations show that, if < Xj 7 this condition is equivalent to 
(5) A 2 < J- < A 2 . 

Ai Aj 
13 



In particular, this implies that Xi < 1 < Xj. So, by Corollary 3.6, 
(6) I(sp,A) = mm{M 1 ,M 2 } 

where Mi = mirij Af + A~ 2 = mini A^ and 

M2 = inf {TTW : A * <1<A ^ and a ^a^4 



For example, if all Aj > 1 (or all Xi < 1), then by equation (||) I(sp, A) = Mi 
minj Af + A~ 2 . On the other hand, if A / 1 and x = (A, A -1 )*, then 

\2 , ^-2 

I(sp, A x ) = M 2 = + 1 < Ah = A 2 + A~ 2 . 



Proposition 4.3. Let TL be a Hilbert space and S a bounded self adjoint invertible 
operator on Ti. Let M{S) be the best constant such that 

\\STS+ S^TS^W > M(S)\\T\\ for all < T e L(H) 

Then M(S) = min{Mi(S), M 2 (S)}, where 

M 1 (S)= min A 2 + A~ 2 and 

\e cr(S) 



M 2 (S) = inf|M±M_ :A,/ie a(S), \X\ < | M | anrf A 2 < -L < ^J, 

In particular, i/||S'|| < 1 (or 1 1 jS' 1 1 1 < lj, then 

M(S) = \\Sr + \\S\\- 2 (resp. US' 1 1| 2 + H5" 1 1|- 2 ). 



Proof. We shall use the same steps as in |j. By taking the polar decomposition of 
S 1 , we can suppose that S > 0, since the unitary part of 5* is also the unitary part 
of S~ l , commutes with S and 5 _1 and doesn't change norms. Note that we have to 
change a(S) by <j(|£|) = {|A| : A S a{S)}. 

By the spectral theorem, we can suppose that cr(S) is finite, since 5* can be 
approximated in norm by operators S n such that each o~(S n ) is a finite subset of 
a(S), a(S n ) C a(S n +i) for all n E IN and U n <r(5 n ) is dense in a(S). So M(S n ) (and 
Mi(S n ), i = 1,2) converges to M(S) (resp. M t (S), i = 1,2). 

We can suppose also that dim Ti < oo, by choosing an appropiate net of finite rank 
projections {Pp^Fer which converges strongly to the identity and replacing S, T by 
PfSPf, PfTPf- Indeed, the net may be choosen in such a way that SPf = PfS 
and ct(PfSPf) = a(S) for all F e T. Note that for every A e L(H), \\P F AP F \\ 
converges to | A 1 1 . 
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Finally, we can suppose that S is diagonal by a unitary change of basis in 
C". In this case, if Ai,...,A„ are the eigenvalues of S (with multiplicity) and 
x = (Ai, . . . , A„)*, then 

STS + S~ 1 TS~ 1 = A x oT. 

Note that all our reductions (unitary equivalences and compressions) doesn't change 
the fact that < T. Now the statement follows from formula (^|). If ||5|| < 1 then 
M(S) = Mi(S), since M 2 (S) is the infimum of the empty set. Clearly Mi(S) is 
attained at the element A € o-(S) such that |A| = ||5|| i 

5. General unitary invariant norms. Let N be an unitary invariant norm 
in M n and let <E> be the symmetric gauge function on R n associated with N (see, for 
example, Chapter IV of Q). Our formulae are closely related to the mean 

M* : (R+) n given by M*(di, . . . , d n ) = $'(g^\ . . . , 0~\ 

where $' is the dual norm of $. Of particular interest are those means induced by 
the Schatten p-norms, i.e M p : (R + )™ — > R + , 1 < p < oo given by 

n 

M p (d u d n ) = (]T d^y 1 /" = \\(d^\ . . . , ^ ■ ■ ■ ' e ( M+ )"' 

«=1 

where g is the conjugate number of p. Coherently, we define M\ by 

Mi(di, . . . ,cZ n ) = min d 4 . 

l<i<n 

Note that -^M^ is usually known as the harmonic mean. 

In the following Remark we state several elementary properties of the index 
I(N, ■ ) which hold for every unitary invariant norm: 

Remark 5.1. Let A £ P(n) and N an unitarily invariant norm. Then 

1. If we replace N by m N for some m > 0, then the associated Hadamard 
index does not change. Therefore, from now on we shall assume that the 
norms are normalized, i.e. N(En) = 1. 

2. I(N, A) < mini<i<„ An, which can be seen just using the matrices En. 

3. Note that || • | sp < N(-) < \\ ■ ||i < n\\ ■ \\ sp . Then, if A has no zero diagonal 
entries, 

n 

(Y^A^)- 1 <nI{N,A), 
l 

since (£" A^ 1 )- 1 < I(sp,A), by Corollary 3.7 of |o|. 

4. A consequence of the last inequalities is that 

I(N, A) = some A u = 0. 
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5. If A < B, then I(N, A) < I(N,B), since the same inequalities hold for the 
singular values of A and B. 

6. If JC{1, 2, . . . , n} and Aj is the principal submatrix of A associated to J. 
Then I(N,A) < I(N,Aj). Indeed, the minimum which defines I(N,Aj) is 
taken over less matrices than the minimum which defines I(N, A). 

Proposition 5.2. Let A e P(n) a rank one matrix. Then, for every unitary 
invariant norm N , 

I(N,A)=M 1 (A 11 ,...,A nn )= min A u , 

l<i<n 

Proof. Let x 6 C" such that A = xx* . Let 

m = min \xi\ 2 = ( min An). 

l<i<n l<i<n 

We need to show that for every B € P(n), 

(7) N{xx* oB) > m N(B), 

since this would imply that I(N, A) > m and the other inequality always holds by 
1. of Remark 5.1. Clearly we can suppose that m 0, so Xi ^ 1 < i < n. Let 
y = (x± , . . . , a;" 1 )*. Then B = yy* o (xx* o B). Using a basic inequlity for the 
singular values (namely Si(-)) of a Hadamard product (Theorem 1 of Q), we get that 
for 1 < k < n, 

E5>(5) =j: k 1 s i (yy*o(xx*oB)) 

<Y!iM 2 s l {xx* oB) 

< mT 1 Si(xx* o B), 

where y is the vector y rearranged in such a way that |yi| > \y2\ > ... > \y n \ (which 
are the "Euclidean norms" of the "columns" of the lxn matrix y*). But this implies 
that equation (0) is true for the Ky-Fan norms || • and therefore for every unitary 
invariant norm (see Theorem IV. 2. 2 of ||) ■ 

Proposition 5.3. For every unitary invariant norm N and every diagonal ma- 
trix D > 0, 

I(N,D) = N'iD' 1 )- 1 , 
where N' is the dual norm of N. 

Proof. Denote by d l = D it , d — (di, ■ ■ ■ , d n )* and d^ 1 = (d^ 1 , . . . , d^ 1 )* . Let $ be 
the symmetric gauge function on R™ associated with N. Let <£' be the dual norm of 
$ on R n . Then corresponds to the dual norm N' in M n (see IV. 2. 11 of ^) and, 
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for any A £ P(n), 

N(A) < \\A\U = Au = Ei d^ckAu 

= N'(D~ 1 )N(D a A). 

Therefore I(N,D) > N^D^ 1 )^ 1 . On the other hand, let y S R n such that $(y) = 1 
and (d^ 1 , y) = <f>'(fi _1 ). Since $ is a symmetric gauge function, we can suppose that 
all » >0. Let a;= (d^(yj5,...,^'(y n )3)*. Then 

N(xx*) = \\xx*\\i =tr (xx*) = (d-\y) = ^(cT 1 ) 

and 

N{Doxx*) = $(y) = 1. 

Therefore 

wd) < N{ °p x p = vid-r 1 = N'iD-r 1 ■ 

Remark 5.4. Given A £ P( n) a nd an unitary invariant norm N, the lower bound 
for I(N, A) given in 2. of Remark p. l| can be improved in the following manner: denote 
D(A) = A o I and suppose that D(A) is invertible. Then 

I(N, A) > I(N, D(A)) = N'iDiA)- 1 )- 1 = * W , ■ • • , A nn) _1 > 0, 



with AT' and <&' as in the proof of Proposition 5.2. Indeed, it is well known that for 
every matrix C, N(IoC) < N(C) (for example, because IoC is a convex combination 
of matrices unitarily equivalent to C). Therefore for every B £ P(n), 

N(A oB)> N(I o Ao B) = N(D(A) oB)> I(N, D(A)) N(B) 



Corollary 5.5. Let < D be a diagonal matrix. Then, for 1 < p < oo ana 
— + - = 1, we /icrae £/ia£ 

n 

J(p, D) = M p (Du, . . • , = D uT 1/q - 



Remark 5.6. In the case of the spectral norm, the index of the diagonal matrices 
determine the index of all positive matrices. Indeed, it is shown in Proposition 3.2 of 
M that 



(8) 



I(sp, A) = inf { I(sp, D) : A< D and D is diagonal } 
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since the condition f ^ ^ J > which appears in that Proposition is clearly 

equivalent to A < D. One could be tempted to conjecture that similar formulae hold 
for other norms. Unfortunately this assertion fails, at least in this simple formulation. 
For example, Corollary 3.4 says that, using the Frobenius norm |j ■ H2, for every 
AeP(n), 

1(2, A) = inf{(£? L>^ 2 r 1/2 : D is diagonal and A o A < D 2 } 

(9) 

= inf { 1(2, D) : D is diagonal and A o A < D 2 }. 

Note that the condition A o A < D 2 is strictly less restrictive that A < D (the reverse 
implication follows from Schur Theorem) . It can be easily seen with a computer that 
formula (||) does not hold for the Frobenius norm. Nevertheless, equation (^|) allows 
one to compute the 2-index for every positive matrix using only diagonal matrices. 
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